Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 

Listing of Claims: 

Claims 1-3 (Canceled). 

4. (Previously Amended) For an electronic design automation application, a 
method of placing circuit modules in an integrated circuit ("IC") layout, wherein the IC layout 
has a number of circuit elements, a net having a set of circuit elements, the method comprising: 

using a diagonal line to measure a placement metric; 

wherein using the diagonal line to measure a placement metric comprises 
calculating an estimate of the length of interconnect lines necessary to connect the circuit 
elements of said net, wherein the calculation measures the length of at least one line that is at 
least partially diagonal. 

5. (Original) The method of claim 4, wherein calculating the estimate comprises 
constructing a bounding box encompassing all the circuit elements of the net. 

6. (Original) The method of claim 5, wherein calculating the estimate further 
comprises using the diagonal line to measure an attribute of the bounding box. 

7. (Original) The method of claim 6, wherein said attribute is the distance 
between two opposing corners of the bounding box, and said diagonal line traversing at least a 
portion of said distance. 

8. (Original) The method of claim 6, wherein the diagonal line is 45° line. 

9. (Original) The method of claim 4, wherein calculating the estimate comprises 
constructing a connection graph that models the topology of interconnect lines for connecting the 
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circuit elements of the net, said connection graph having edges, wherein at least one of the edges 
is at least partially diagonal. 

10. (Original) The method of claim 9, wherein calculating the estimate further 
comprises calculating the length of the edges of the graphs. 

11. (Original) The method of claim 10, wherein to calculate the length of each 
edge that connects two circuit elements, the method further comprises: 

a) constructing a bounding box that encompasses the two circuit elements, 
said bounding box having a long side with a length L and a short side with a length S, wherein 
the two circuit elements are two corners of the bounding box; 

b) calculating the distance (D) between the two corners of the bounding box 
by the using the equation D= [L - {S (cos A / sin A)}] + S/sin A, 

wherein in said equation, A represents the angle of a diagonal edge of the 
connection graph. 

12. (Original) The method of claim 9, wherein the connection graph is a 
minimum spanning tree that includes a diagonal line and at least one of a horizontal line and a 
vertical line. 

13. (Original) The method of claim 9, wherein the connection graph is a Steiner 
tree that includes a diagonal line and at least one of a horizontal line and a vertical line. 

Claims 14-42 (Canceled). 

43. (Currently Amended) For an electronic design automation application, a A 
method of placing circuit modules in an integrated circuit ("IC") layout, wherein said IC layout 
includes a net having and a plurality of circuit elements, wherein the net represents 
interconnections b e tw e en a set of circuit elements, the method comprising: 
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constructing a connection graph that connects models the topology of interconnect 
lines for connecting the circuit elements of the net, said connection graph having edges, eaeh 
edge connecting two circuit elements of the net, wherein at least one of the edges is at least 
partially diagonal; and 

identifying a placement metric based on the connection graph. 

44. (Original) The method of claim 43 further comprising: 
calculating the length of the edges of the graph; and 
combining the length calculations of the edges of the graph. 

45. (Original) The method of claim 44, wherein the combining of said length 
calculations comprises adding said measurements. 

46. (Currently Amended) The method of claim 44, wherein each edge connects two 
circuit elements of the net, wherein to calculate the length of each edge that connects two circuit 
elements, the method further comprises: 

a) constructing a bounding box that encompasses the two circuit elements, 
said bounding box having a long side with a length L and a short side with a length S, said 
diagonal edge forming an angle A with a side of the IC layout, wherein the two circuit elements 
are at two corners of the bounding box; and 

b) calculating the distance (D) between the two corners of the bounding box 
by using the equation D= [L - {S (cos A / sin A)}] + S/sin A. 

47. (Original) The method of claim 46, wherein the angle A corresponds to the 
angle of at least one type of interconnect-line in a wiring model used by the IC layout. 

48. (Original) The method of claim 44, wherein the combined length calculation 
provides an estimate of interconnect-line length needed to connect the circuit elements of the net. 
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49. (Original) The method of claim 48, wherein said estimate is measured to 
obtain a placement cost of an initial placement configuration. 

50. (Currently Amended) The method of claim 48 , wherein each edge connects two 
circuit elements of the net, the method f urther comprising: 

a) modifying the position of at least one circuit elements of the net; 

b) after said modification, 

constructing a second connection graph that connects models the topology 
of interconnect lines for connecting t he circuit elements of the net, said second graph having a 
number of edges , each edge connecting two circuit elements , and 

calculating the length of the edges of the second connection graph?; 

c) to calculate the length of each edge that connects two circuit elements, 
constructing a bounding box that encompasses the two circuit elements, 

said bounding box having a long side with a length L and a short side with a length S, wherein at 
least one type of interconnect-line in a wiring model used by the IC layout forms an angle A with 
a side of the IC layout s and 

calculating the length (D) of the edge by using the equation D= [L - {S 
(cos A / sin A)}] + S/sin A ; andy 

d) combining the length calculations of the edges of the graph. 

51. (Currently Amended) The method of claim 44, wherein the IC layout includes a 
plurality of nets, each net having a plurality of circuit elements, the method comprising: 

a) for each particular net, constructing a connection graph that connects 
models the topology of interconnect lines for connecting the circuit elements of the particular net, 
said connection graphs having edges, wherein some of the edges are at least partially diagonal; 

b) calculating the length of the edges of the graphs; and 
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c) combining the length calculations to obtain an estimate of the 
interconnect-line length needed for connecting the circuit elements of the nets. 

52. (Original) The method of claim 43, wherein the diagonal edge forms a 45° 
angle with respect to a side of the IC layout. 

53. (Original) The method of clam 43, wherein the diagonal edge forms a 120° 
angle with respect to a side of the IC layout. 

54. (Original) The method of claim 43, wherein the circuit elements include pins 
of circuit modules. 

55. (Original) The method of claim 43, wherein the circuit elements include 
circuit modules. 

56. (Original) The method of claim 43, wherein the connection graph is a 
minimum spanning tree. 

57. (Original) The method of claim 43, wherein the connection graph is a Steiner 

tree. 

58. (Currently Amended) For an electronic design automation application, a method 
of placing circuit modules in an integrated circuit ("IC") layout, wherein said IC layout includes a 
plurality of nets each of which includes a plurality of circuit elements in the IC layout, wherein 
the EDA application includes a wiring model that defines different types of interconnect lines for 
connecting the circuit elements of the nets, said wiring model having diagonal lines, the method 
comprising: 

a) for each particular net, defining a minimum spanning tree that models the 
topology of interconnect lines for connecting the circuit elements of the particular net, said 
minimum spanning trees having edges, wherein at least one of the edges of at least one of the 
minimum spanning trees is at least partially diagonal;? 
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b) calculating the length of the edges of the minimum spanning trees; and 

c) combining the length calculations to obtain an estimate of the total 
interconnect-line length needed for connecting the circuit elements of the nets. 

59. (Original) The method of claim 58, wherein some of the diagonal edges are in 
the same direction as some of the diagonal lines in the wiring model. 

60. (Currently Amended) The method of claim 58 further comprising: 

a) moving a circuit element from a first location in the IC layout to a second 
location in this layout; 

b) for each net containing the moved circuit element, defining a new 
minimum spanning tree that models the topology of interconnect lines for connecting the circuit 
elements of the particular net after the move, said minimum spanning trees having edges, 
wherein at least one of the edges of at least one of the minimum spanning trees is at least 
partially diagona l; and 

c) calculating the length of the new minimum spanning trees to estimate the 
change in the total interconnect-line length. 

61. (Original) For an electronic design automation application, a method of 
placing circuit modules in an integrated circuit ("IC") layout, wherein said IC layout includes a 
plurality of nets each of which includes a plurality of circuit elements in the IC layout, wherein 
the EDA application includes a wiring model that defines different types of interconnect lines for 
connecting the circuit elements of the nets, said wiring model having diagonal lines, the method 
comprising: 

a) for each particular net, defining a Steiner tree that models the topology of 
interconnect lines for connecting the circuit elements of the particular net, said Steiner trees 
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having edges, wherein at least one of the edges of at least one of the Steiner trees is at least 
partially diagonal; 

b) calculating the length of the Steiner trees; and 

c) combining the length calculations to obtain an estimate of the total 
interconnect-line length needed for connecting the circuit elements of the nets. 

62. (Original) The method of claim 61, wherein some of the diagonal edges are in 
the same direction as some of the diagonal lines in the wiring model. 

63. (Original) The method of claim 61 further comprising defining a set of 
Steiner points for at least some of the nets. 

64. (Currently Amended) The method of claim 61 further comprising: 

a) moving a circuit element from a first location in the IC layout to a second 
location in this layout; 

b) for each net containing the moved circuit element, defining a new Steiner 
tree that models the topology of interconnect lines for connecting the circuit elements of the 
particular net after the move, said new Steiner trees having edges, wherein at least one of the 
edges of at least one of the new Steiner trees is at least partially diagonal ?; and 

c) calculating the length of the new Steiner trees to estimate the change in the 
total interconnect-line length. 

Claims 65-87 (Canceled). 

88. (Currently Amended) A method of placing circuit modules in an integrated circuit 
("IC") layout, wherein said IC layout includes a set of circuit elements, the method comprising: 

a) identifying a connection graph that connects models the topology of 
int e rconnect lines for connecting the set of circuit elements, wherein said connection graph has a 
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plurality of edges, wherein at least two some of the edges are neither parallel nor orthogonal to 
each other ?; and 

b) identifying a placement metric based on the connection graph. 

89. (Original) The method of claim 88, wherein identifying a placement metric 
comprises calculating the length of the graph. 

90. (Original) The method of claim 89, wherein the length provides an estimate 
of interconnect-line length needed to connect the circuit elements of the net. 

91. (Original) The method of claim 90, wherein said placement metric estimate is 
identified to obtain a placement cost of an initial placement configuration. 

92. (Original) The method of claim 90, wherein said placement metric estimate is 
identified to obtain a placement cost of a modified placement configuration. 

93. (Original) The method of clam 88, wherein the edges that are neither parallel 
nor orthogonal forms a 45° angle with respect to each other. 

94. (Original) The method of clam 88, wherein the edges that are neither parallel 
nor orthogonal forms a 120° angle with respect to each other. 

95. (Original) The method of claim 88, wherein the connection graph is a 
minimum spanning tree. 

96. (Original) The method of claim 88, wherein the connection graph is a Steiner 

tree. 
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